#include<bits/stdc++.h>
#define int long long

using namespace std;

signed main() {
	int t;
	cin >> t;
	while(t -- ) {
		int mp[100];
		memset(mp, 0, sizeof mp); 
		string s;
		cin >> s;
		for(int i = 0; i < s.size(); i ++ ) {
			mp[s[i] - '0'] ++ ;
		}
		if(s.size() == 1) {
			if(s == "4" || s == "8") {
				cout << "YES\n";
			} else {
				cout << "NO\n";
			}
		} else {
			bool flag = false;
			if(mp[1]) {
				if(mp[2] || mp[6]) {
					flag = true;
				} 
			} 
			if(mp[2]) {
				if(mp[4] || mp[8] || mp[0]) {
					flag = true;
				} 
			} 
			if(mp[3]) {
				if(mp[2] || mp[6]) {
					flag = true;
				}
			} 
			if(mp[4]) {
				if(mp[4] >= 2 || mp[8] || mp[0]) {
					flag = true;
				}
			} 
			if(mp[5]) {
				if(mp[2] || mp[6]) {
					flag = true;
				}
			} 
			if(mp[6]) {
				if(mp[4] || mp[8] || mp[0]) {
					flag = true;
				}
			}
			if(mp[7]) {
				if(mp[2] || mp[6] ) {
					flag = true;
				}
			} 
			if(mp[8]) {
				if(mp[4] || mp[8] >= 2 || mp[0]) {
					flag = true;
				}
			} 
			if(mp[9]) {
				if(mp[2] || mp[6]) {
					flag = true;
				}
			} 
			if(flag) {
				cout << "YES\n";
			} else {
				cout << "NO\n";
			}
		}
	}	
	return 0;
}
